Stochastic generalized Nash equilibrium seeking under partial-decision information

نویسندگان

چکیده

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that agents communicate only some trusted neighbors. propose several distributed algorithms network games aggregative we show being special instances of preconditioned forward–backward splitting method. prove converge to when forward operator is restricted cocoercive by using approximation scheme variance reduction estimate expected value pseudogradient.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Nash Equilibrium Seeking for Games with General Nonlinear Payoffs

We introduce a multi-input stochastic extremum seeking algorithm to solve the problem of seeking Nash equilibria for a noncooperative game whose N players seek to maximize their individual payoff functions. The payoff functions are general (not necessarily quadratic), and their forms are not known to the players. Our algorithm is a nonmodel-based approach for asymptotic attainment of the Nash e...

متن کامل

Nash Equilibrium Seeking with Non-doubly Stochastic Communication Weight Matrix

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players’ actions. The players communicate over a strongly connected digraph to send/receive the estimates of the other players’ actions to/from the other local players according to a gossip communication protocol. Due to asymmetric infor...

متن کامل

Generalized Nash Equilibrium Problems

The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.

متن کامل

Generalized Nash Equilibrium Image Deblurring

We compare two different formulations of the deblurring problem: one (variational) is de ned by minimization of a single objective function and another one is based on a generalized Nash equilibrium balance of two objective functions. The latter results in the algorithm where the denoising and deblurring operations are decoupled. For image modeling we use the recent BM3D-frames. Simulation expe...

متن کامل

Methods for Solving Generalized Nash Equilibrium

The generalizedNash equilibriumproblem (GNEP) is an extension of the standardNash equilibriumproblem (NEP), in which each player’s strategy set may depend on the rival player’s strategies. In this paper, we present two descent type methods.The algorithms are based on a reformulation of the generalized Nash equilibrium using Nikaido-Isoda function as unconstrained optimization. We prove that our...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Automatica

سال: 2022

ISSN: ['1873-2836', '0005-1098']

DOI: https://doi.org/10.1016/j.automatica.2021.110101